Có nhiều đặc điểm tương đương của tính không thể đếm được. Một tập hợp X là không đếm được khi và chỉ khi có một trong các điều kiện sau:

• Không có đơn ánh nào từ X tới tập hợp các số tự nhiên.
• X không phải tập hợp rỗng và với bất kỳ dãy-ω của các phần tử của X, có ít nhất một phần tử của X không nằm trong dãy. Nghĩa là X là không rỗng và không có toàn ánh từ tập hợp các số tự nhiên tới X.
• Lực lượng của X không hữu hạn và cũng không bằng ℵ 0 {\displaystyle \aleph _{0}} (aleph-null, lực lượng của các số tự nhiên).
• Tập hợp X có lực lượng lớn hơn ℵ 0 {\displaystyle \aleph _{0}} .